BRAID GROUP ACTIONS VIA CATEGORIFIED HEISENBERG COMPLEXES 
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Abstract. We construct categorical braid group actions from 2-representations of a Heisenberg al- 
gebra. These actions are induced by certain complexes which generalize spherical (Seidel- Thomas) 
twists and are reminiscent of the Rickard complexes defined by Chuang-Rouquier. Conjecturally, one 
can relate our complexes to Rickard complexes using categorical vertex operators. 
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1. Introduction 

Let V(0) and D(l) be graded, triangulated categories and let P : D(0) -> V(l) and Q : V(l) V(0) 
be bi-adjoint functors up to a grading shift (which we take to be equal to 2 for convenience). If 
Qo P = 1 (— 1} © lo(l), where lo denotes the identity functor of T>(0), then P is called a spherical 
functor. This notion is due (in various levels of generality) to Seidel-Thomas [STj . Horja (Hj, Anno [A] 
and Rouquier [Roulj . 

The general theory of spherical twists states that Y. := Cone(P o Q(— 1) — > li) is an autoequivalence 
of One important reason to consider equivalences coming from spherical functors is that if {Pi} is 
a configuration of spherical functors, one for each node i of a simply laced Kac-Moody Dynkin diagram 
D, then the associated auto equivalences Hi will define an action of the corresponding braid group Br/j 
on P(l). 

The notion of a spherical twist was generalized in [CR, CK2 to that of categorical g actions, with g 
a symmetric Kac-Moody algebra. Such categorical g actions can be used to construct further examples 
of braid group actions. Another generalization of spherical twists, which replaces the role of the Kac- 
Moody algebra by a Heisenberg algebra, is the subject of the current paper. Namely, fix a simply laced 
Kac-Moody Dynkin diagram D with vertex set /. For each n > 0, suppose we have a collection of 
additive categories T>(n) together with bi-adjoint functors 

P l : V(n) -t V(n+ 1) and Q; : V(n+ 1) -)• V{n) 
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for any i E I which give a 2-representation of a particular Heisenberg algebra (see Section |4]). Roughly 
speaking, this means that we have isomorphisms 

(1) Q i oP l S P i oQ i ©l„(-l)©l n (l), 

along with a precise collection of natural transformations of functors. Such a 2-representation gen- 
eralizes the notion of a spherical functor since Pj and Qi are spherical functors between V(0) and 
P(l). 

However, the data of a Heisenberg 2-representation contains more than just a spherical functor. For 
instance, the action by natural transformations includes an action of the symmetric group Sk on the 
composition P*. This splits P^ into a direct sum of indecomposable functors P[ corresponding to 
irreducible representations of Sk (Qf also splits analogously). We may then form a complex 



(2) 



"►©Pj A) Qf t} (-d>ln-> P ( i x) Qf ) (-d + l)l n ^---^P i Q i (-l)l, 

Ahd Ahd-1 



(we have omitted the symbol o for composition of functors in the above, as we will do for the remainder 
of the paper). Theorem 1 1.1 1 of the current paper states that these complexes define a categorical action 
of the associated braid group on the homotopy category of each T>(n). In particular, each Ej defines 
an equivalence of categories. 

An important example where the setup above holds is the following. Let A be the skew zig-zag 
algebra (defined in section [2~3|) . which is the quadratic dual of the deformed preprojective algebra of 
a quiver. For n > 0, we let A^ denote the wreath product of A with the group algebra of S n (by 
convention, we take A^ — C). By a formal construction, the braid group action of |KS| IHK] on the 
homotopy category Kom(A— mod) by spherical twists lifts to a braid group action on Kom^"' — mod) 
for each n. 

On the other hand, from the point of view of representation theory of infinite dimensional algebras, 
it is natural to consider the categories Kom(^4[™l— mod) together. In particular, in |CL1] we define 
2-representations of a Heisenberg algebra on (B n A^— mod. Thus there are two algebraic objects of 
interest: the braid group action (which is somewhat complicated) and the Heisenberg action (which 
is simpler). The constructions of the current paper explain precisely the relationship between these 
two actions. In particular, we prove that integrable 2-representations of the Heisenberg algebra always 
induce braid group actions. 

There is also a geometric version of this setup, where the algebra A is replaced by a surface X, the 
algebra A^ is replaced by the Hilbert scheme of n points on X, and the triangulated category 
Kom(/li"] — mod) is replaced by the derived category of coherent sheaves D{X™). Then, as studied by 
Ploog P], if a group G acts on D(X) then there is an induced action of G on D(X^). In particular, if 

G is an affine braid group of simply-laced type one can take the surface X to be the ALE space C 2 /r, 
where T C SL2(C) is the finite subgroup associated to the affine quiver by the McKay correspondence. 
A 2-representation of the associated Heisenberg algebra on ® n D(X^) was defined in [CLlj . and 
Theorem 16.11 then describes the relationship between this 2-representation and the associated affine 
braid group action on D(X^). 

In the remainder of the introduction we will give a more detailed exposition of the content in this 
paper. 

1.1. Heisenberg actions and braid groups. To any simply laced Dynkin diagram D one can as- 

^ (n) (n) 

sociate a quantum Heisenberg algebra algebra fj. This algebra has generators ,Q\ satisfying 
relations described in Section |3J A representation V of this algebra breaks up into weight spaces 
V = (BeeNV{£) with 

P[ n) : V(l) V(£ + n) and Q\ n) : V(£ + n) ->• V(l). 
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In [CLlj we define a 2-category TL whose Grothendieck group is isomorphic to rj. A 2-representation 
of TL consists of graded, additive categories T>{£) where £ 6 N and, for any partition A, functors 

P[ X) : V{£) -> V{£ + |A|) and Qf ) : V{£ + |A|) V{£) 

satisfying various relations described in sections 14.11 and 14.21 

Now, in the homotopy category Kom(H) of TL one can define complexes as in ([2]) where the differen- 
tials are given by certain explicit 2-morphisms described in section f4. 5 1 Given a 2-representation, each 
Hiln defines an endofunctor of Kom(X>(ri)). The following is the main result of this paper. 

Theorem 1.1. For each n£N, the map <Ti M> Hil n defines a morphism Br(D) j4wi(Kom(£>(n))) 
where Br(D) denotes the braid group associated with the Dynkin diagram D and the o~i 's are its standard 
generators. 

Now, if we take A to be the zig-zag algebra from |HK| then, following |CLlj . we can define a 2- 
representation of (] where T>{n) = A^— mod. Theorem 11.11 above then gives us a morphism Br(D) — > 
Aut(Kom(A["l — mod)). Applying Theorem 16.11 fsee also Remark 16.41) this also gives us a morphism 
Br(L>) -> Aut(D(AW-mod)). 

When n = 1 this gives the braid group action of Khovanov-Seidel jKSj via spherical twists. For 
n > 1 we recover the action on D[A^— mod) induced from that on D(A— mod) (see Theorem I5.3j) . 



1.2. Another braid group action. The complexes 5Z, ; also act on the 2-category Kom(TL) by conju- 
gation. It would be interesting to describe this braid group action explicitly. 

While we do not address the conjugation action on the entire category Kom('H) here, in section [7] 
we define another braid group action on Kom(H) and conjecture ( Conjecture 18.41) that it agrees with 
the conjugation action. This additional action is defined explicitly by describing how each generator 
af' 1 of the braid group acts on the generating 1 and 2-morphisms. 

Although conjecturally related to conjugation by the complexes of Theorem ll.il section [7] is inde- 
pendent of the rest of the paper. The proofs in section [7] are postponed until the appendix. 



1.3. Lie algebra actions and braid groups. The story above closely parallels (and is directly related 
to) that of quantum groups. Recall that for any Dynkin diagram D on has the associated quantum 
group U q (o). One can consider 2-representations of g, which consist of various additive categories T>(\) 
indexed by weights A and functors 



E| r) l A : V{\) -> V{\ + ra t ) and l A Ff ' : D(A + ra.) -> V{\) 



(r) 



These functors satisfy certain relations lifting those in U q (o). For more details see |KL11 lKL2l TKL3, 
iRo^lCTa] , 

In analogy with ([2]), one can then define the Rickard complexes 



T,l 



p({A,«i)+s) E (s) ( 



s)ly 



p ((A,a 4 )+l) E . 



■11, 



F «A,a i )) 1 



These complexes define a morphism Br(D) — > Aut(©AKom(2?(A))) just like the one in Theorem 11.11 
See [CRl lUKLl ICK2] for more details. 
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The relationship between 2-representations of f) and 2-representations of g is given by the vertex 
operator constructions from |CL2j . Thus we expect to have the diagram 

categorical braid group actions 




2-representations of f) 2-representations of g 



As the above diagram indicates, we should be able to deduce Theorem 11.11 as a consequence of the 
braid group actions arising from 2-representations of g [CK2] (this essentially amounts to checking that 
the diagram above commutes). However, there are several technical details required to give a proof in 
this way (see section [5] for more details), so in this paper we choose to give a direct construction of the 
left arrow. 

Acknowledgments: The authors benefited from discussions with Jon Kujawa and Eli Grigsby. S.C. 
was supported by NSF grant DMS-1101439 and the Alfred P. Sloan foundation. A.L. would like to 
thank the Institute for Advanced Study for support. 

2. Preliminaries 
We will always work over a base field k of characteristic zero. 

2.1. Dynkin data. Let D be a finite graph without edge loops or multiple edges between vertices. 
We let / denote the vertex set of D, and E the edge set. The graph D is is the Dynkin diagram of 
a symmetric simply-laced Kac-Moody algebra. We define a pairing (•, •) : / x / — > Z by (i, j) :— Cij 
where Ci.j is the Cartan matrix associated to our Dynkin diagram. More precisely: 

r 2 if i = j 

= < — 1 if j ^ j are joined by an edge 
[0 if i ^ j arc not joined by an edge. 

Associated to this data there is the braid group Br(D) which is generated by {(Ji]i^i subject to the 
relations (JiUj — (JjUi if j,j G I are not joined by an edge, and UiUjUi — ajUiUj if they are joined. 

Fix an orientation e of D. For i, j El with = —1, we set = 1 if the edge is oriented i — > j 
by e and ey = —1 if oriented j — > i. If (i, j) = 0, then we set = 0. Notice that in both cases we 
have €ij = —€ji. 

2.2. Partitions. Let A = (Ai > A2 > • ■ ■ > > 0) be a partition. We denote the size of A by 
|A| := J^i \\ we write A h n if A is a partition of n, and denote the transposed partition by A*. If 
the number of Aj = k is a^, we also write A = (I 01 , 2° 2 , . . . , s° s . . . ). For example, in this notation, 
(n)* = (1"). We write A' C A if A' if A, > A^ for all i. 

We denote by k[S n ] the group algebra of the symmetric group and s^, = (fc, k + 1) G S n the simple 
transposition. Since the characteristic of k is 0, k[S'„] is isomorphic to a direct sum of matrix algebras, 
k[SVi] = ©Ahn Mh x Qt)- Here {h\}\^ n are positive integers, and M s (k) is the algebra of s-bys matrices 
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over k. For any partition A of n, we denote by e\ 6 k[S n ] a minimal idempotent (a matrix unit) in the 
matrix algebra Mh x corresponding to A. We denote by r : k[S n ] —> k[S n ) the involution which sends 
Si h4 —Si for all !£/. The minimal idempotents e\ may be chosen so as to have have T(e\) — e\t. 

2.3. Zig-zag algebras. Let cD denote the doubled quiver, with the same vertex set as D and with 
two oriented edges (one in each orientation) for each edge of D. Let k[d.D] denote the path algebra of 
dD. A path in dD is described as a sequence of vertices (ii|«2| • ■ • \im) where ik and ik+i are connected 
by an edge in D. If D has more than two nodes then we define to be the quotient of C[dD] by the 
two sided ideal generated by 

• (a|6|c) if a ^ c and 

• £ab( a \b\o-) ~ £ac(a\c\a) whenever a is connected to both b and c. 

In the above, e; denotes the constant path which starts and ends at the vertex i E I. If D consists of 
the single vertex only, we let B® be the algebra generated by 1 and X with X 2 = 0. If I? consists 
of two points joined by a single edge, we dene B® to be the quotient of k[<iD] by the two-sided ideal 
spanned by all paths of length greater than two. Notice that is Z-graded by the length of the path 
(we denote the degree of a path by I'D- The Z 2 -grading induced from the Z grading makes B® into a 
Z-graded superalgebra. 

Remark 2.1. The algebras B® first appeared in [HK in the context of categorifying the adjoint 
representation of the Lie algebra assciated to D. 

For n > 0, we define Z-graded superalgebras B®(n) := (B®)® 71 x kf/Sy. As a vector space, we 
have B^(n) — (B^) ™ <g>k k[S n ], but for the algebra structure the tensor product is in the category of 
superalgebras (see |CL1| Section 9.1]). Thus 

(a® £>)• (a' (8) b') = (-l)™ a '^(aa' ® bb r ), 

while S n acts by superpermutations Sk ■ {b\® ■ ■ ■ ®bk® bk+i (8 • • • <8> b n ) = (— l)\ bk W bk + 1 \bi (g> • • • (g) bk+i ® 
bk ® ■ ■ ■ ®b n - By convention, B®(0) = k. To shorten notation we will write 

ei, m := (1 ® • • • <8> 1 ® ej ® 1 <8> • • • ® 1, 1) G Sf(n) 

for the idempotent where occurs in the mth tensor factor on the right hand side. The Z-grading on 
B®(n) is induced from that on B^, with the factor k[S n ] placed in degree 0. 

Remark 2.2. All the constructions in the remainder of the paper will involve Z-graded superalgebras 
over k and graded supermodules or superbimodules over such superalgebras. For simplicitly, we will 
write "algebra" , "module" , and " bimodule" , omitting the understood prefixes "Z-graded" and "super" . 

2.4. The wreath functor (•)["! . If A is a algebra then we can define a new algebra AN := A® n xk[S n }. 
The grading and superstructure on are inherited from that on A, with the understanding that 
S n acts on A by superpermutations and that the subalgebra k[S n ] C A^ is in degree 0. Similarly, if 
A\ and A2 are algebras and M is an (A2, Ai)-bimodule, then we can define the (A% ,A\ "^-bimodule 
AfM := M® n x k[S n ]. 

To describe (•)'"! as a functor, it is convenient to use the language of 2-categories. Let C a be the 
2-category whose objects are algebras, 1-morphisms are bimodules, and 2-morphisms are bimodule 
maps. Composition of 1-morphisms is tensor product of bimodules, and composition of 2-morphisms 
is composition of bimodule maps. 

Lemma 2.3. The map (■) 1— > (•)'"' is defines a 2-functor 

(•) W :C a ^C a . 
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Proof. For Mi is an (A 2 , Ai)-bimodule and M 2 is an (A 3 ,A 2 ) bimodule, we define Mlf 1 ' iS> a m M[ n ' -> 
(M 2 Mi)["l by 

(mi <2> • • • ® m„, cr) ® (rn'i ® • • • <8> m^cr') n> ((mi ® m^^) ® • • • ® (m„ ® n^ (n) ), ctct'). 

It is not difficult to check that this map is an isomorphism. Thus (•) i-> (•)["! respects composition 
of 1-morphisms. It is also clear that (•) n> (•)'"' intertwines compositions of 2-morphisms, for if 
/ : Mi — \ M 2 is a map of bimodules then 

/N := (/ ® • • • ® /, 1) : Mf " * k[S n ] -»■ M® " * k[S n ] 

is a morphism m{™ ] m'™ 1 with (/ 2 o /i)H = /N /| n] . □ 

The functor (•)["] is somewhat subtle. In particular, 

• (-) [n] is not linear: if /, g e Rom(M 1 ,M 2 ), then both (/ + and /N + ff M are well-defined 
elements of Hom^M-j™', m|™') but in general they are not equal to each other. 

• (•)["! is not additive: in general (Mi © M 2 )^ and m{™' © M^™' are not isomorphic (this is 
already clear at the level of vector spaces via a dimension count). Subsequently, (•)["! is neither 
left exact nor right exact. 

However, (■)["! behaves well with respect to homotopies of complexes. Suppose M. = M —>•■••—> 
M^ is a complex of (Ai, ^2)-bimodules. Then the complex Ml™' is a complex of ( A^ , )-bimodules. 
The slightly subtle part of this definition is the definition of the boundary map in the complex Ml™' ; 
the easiest way to define it is to consider M. as a supermodule over the superalgebra A ®t k[d\/d 2 , 
where d has superdegree one. Then M^" 1 is naturally an (A ® k k[d]/d 2 )^ = A^ ® k[Sri] (k[d]/d 2 )^ 
supermodule. Now the coproduct 

A : k[d]/d 2 -> (k[d]/d 2 f n C (k[d]/d 2 ) [n] 

given by 

A{d) = (l®l®...®cO + (l®d®l®...®l) + ... + (d®l®...®l) 
embeds © k k[d]/d 2 as a subalgebra of {A® k k[d]/d 2 )W . Thus the (A® k k[d]/d 2 )W supermodule m]™ 1 

can be restricted to A^ ® k k[<i]/<i 2 , and thus Ml™' may be considered as a complex of ^["l-modules. 

An important point to keep in mind is that, because all constructions take place in the category 
of supermodules, the action of k[S n ] on an n-fold tensor product of graded vector spaces is via super- 
permutations. Thus, spelling this out, the action of the simple transposition Sj on the complex M^™' 
is 

Si ■ (mi ® . . . <S>nn ®m i+1 ® . ..m n ) = (-l) dc s( m ') dc s( m *+i) mi ® . . . ® m J+ i ® to, ® . . .m„, 

where deg(m^) = |mj| + |mi|/( where |m,| denotes the inner graded degree of rrii and \rrii\h denotes the 
homological degree of mj. 

Now, the following lemma shows that the functor (■)["! behaves well with respect to homotopies. 
(This is not immediately obvious since (•)["' is not linear and chain homotopies involve linear combi- 
nations of maps.) 

Lemma 2.4. Let C,,D, be complexes of (Ai, A 2 ) -bimodules, and suppose that f,g : C, — > D, are 
homotopic maps. Then f [n \g [n] : Cl™ 1 — > D [ ? ] are homotopic. 

Proof. By assumption, there exists a chain homotopy h with / — g = d^h + hdc- We set 

h'= (f® l ®h®g®i,l). 

i+j=n-l 

Then one can check that /M - gW = d Dln] h' + h'd cl „] . □ 
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2.5. Graded 2-categories. A graded additive Ik-linear 2-category JC is a category enriched over 
graded additive k-linear categories. This means that for any two objects A, B 6 JC the Horn category 
Homic(A, B) is a graded additive k-linear category. Moreover, the composition map Homic(A,B) x 
Hom^i?, C) — > Hom/c(A, C) is a graded additive k-linear functor. 

Example. Suppose B n is a sequence of graded k-algebras indexed by n G N. Then one can 
define a 2-category JC whose objects (O-morphisms) are indexed by N, the 1-morphisms are graded 
(B m , J3 n )-bimodules and the 2-morphisms are maps of graded (-B m , _B„)-bimodules. 

A graded additive k-linear 2-functor F : JC — > JC' is a (weak) 2-functor that maps the Horn categories 
Houifc(A, B) to Hom/c (F A, FB) by additive functors that commute with the auto-equivalence (1). 

An additive category C is said to be idempotent complete when every idempotent 1-morphism splits 
in C. Similarly, we say that the additive 2-category JC is idempotent complete when the Horn categories 
Hom/c(A, B) are idempotent complete for any pair of objects A, B E JC, (so that all idempotent 2- 
morphisms split). All 2-categories in this paper will be idempotent complete. 

2.5.1. The homotopy 2-category. If JC is an additive k-linear 2-category then one can define its homotopy 
2-category Kom(/C) as follows. The objects are the same. The 1-morphisms are unbounded complexes 
of 1-morphisms in JC while the 2-morphisms are maps of complexes. Two complexes of 1-morphisms 
are then deemed isomorphic if they are homotopy equivalent. 

Example. Denote by C a the 2-category of algebras. Then in Kom(C a ): 

• objects are algebras over k, 

• 1-morphisms from A to B are complexes of (^4, £?)-bimodules, 

• 2-morphisms are chain maps up to homotopy. 

Combining Lemmas 12.31 and 12.41 implies the following. 

Proposition 2.5. For each n G N, the 2-functor (■) i— > (•)'"] defines an endofunctor of the 2-category 
Kom(C Q ). 

Remark 2.6. The above endofunctors appeared earlier in [K], which emphasized their relevance for 
constructing group actions on categories. 

2.5.2. Triangulated 2-categories. A graded triangulated category is a graded category equipped with 
a triangulated structure where the autoequivalence (1) takes exact triangles to exact triangles. We 
denote the homological shift by [•] where [1] denotes a downward shift by one. 

A graded triangulated k-linear 2-category JC' is a category enriched over graded triangulated k-linear 
categories. This means that for any two objects A, B 6 JC' the Horn category Hom/c (A, B) is a graded 
additive k-linear triangulated category. 

Example. If JC is a k-linear 2-category then Kom(/C) is a triangulated 2-category. In the remainder 
of the paper this extra triangulated structure of Kom(/C) will not play a role and will usually be ignored. 

3. Quantum Heisenberg algebras 

Here we recall the quantum Heisenberg algebra t) and its Fock space representation. We will denote 
the quantum integer by 

[n] := t~ n+1 + t~ n+3 + ■■■ + t n - 3 + t n ~\ 
The traditional presentation for the quantum Heisenberg algebra is as a unital algebra generated by 
ai(n), where i£l and neZ \ {0}. The relations are 

[n] 

(3) ai(m)aj(n) - aj(n)ai(m) = 6 m - n [n(i,j)} — . 

When q = 1, this presentation specializes to the standard presentation of the non-quantum Heisenberg 
algebra. 
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For our purposes, a more convenient presentation of () takes as generators {Pf , Qi™ 3 }ie/,n>o subject 
to the following relations: 

P^P^ = pWpW and Q™Q™ = Q^Q™ for all i,j e I, 

Qi if z = j, 

,(n) Pj (m) = < j p M Q („) +p (™-l) g (^l) if <i}i> = _ X 

if (i,j>=0. 

By convention P^ "* = Q^ '' = 1 and P^ = Q| fc ' = when k < so the summations in the relations 

above are all finite. Notice that f) has a natural Z-grading where degP^ = n and degQi = — n. 
An explicit isomorphism between these two presentations is given in |CL1] and |CL2[ Section 3.1]. 

3.1. The Fock space. Let f)~ C f) denote the subalgebra generated {Q\ }iei, n >o- Let triv denote 
the trivial (one-dimensional) representation of t)~, where all (n > 0) act by zero. Then VFock '■= 
Ind~_(trivo) is called the Fock space representation of f). 

The Fock space has a basis given by elements of the form P> nk ' . . .P^ ni \v) where v is a vector 
spanning trivo. This gives a decomposition VFock = ®n>oVFock(n). To simplify notation, we will 
denote P ( " fc) . . . p/" i} («) by P ( " fc) . . . P 4 (ni) . 

For any partition A h n on can define using Giambelli's formula as the determinant 

[P, A ] = det kl [p} Xk+l - k) ]. 
For example, p/ 1 ' = PjPj — p/ 2 \ See [CL11 Section 7] for more details. 

3.2. The braid group action on VFock- We now describe a braid group action on VFock- Since VFock 
is multiplicatively generated by elements P^ it suffices to describe this action on these generators and 
extend multiplicatively. On generators, the action is given by 

<P^ n) ) = { ELot-*- 1 )"-^^""* 3 if <U> = -i 



pw if(*,J> = 



and 



[ (-£ 2 )™P> } if * = j 

o-r 1 ^) = ELoH)"- fc ^ fe) ^ fe) if (U> = -i 
|pj n) if(i,i) = o. 

Proposition 3.1. TTie endomorphisms o~i and a^ 1 for i € I define a representation of the braid group 
Br{D) on each weight space VFock(n) of the Fock space. 

Proof. This is a consequence of Proposition 18. II and Remark 18.21 following it. □ 

It is already interesting to see this braid action on various basis vectors, as in the example below. 
Lemma 3.2. Suppose i,j, fee / are different with (i,j) = — 1 = (j, k) and (i, k) = 0. Then 

o- i0 -MH n) ) = t-^pp 

n n—a 

*WJ B) ) - ^^(-i)H- 2 (-«)+ fe pWpfp/"- a - 6 ) 

a=0 6=0 
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Proof. By definition we have 

n n— a 
a=0 6=0 

This simplifies to give i" 3 ^ 1 " 5 if we use the identity p^p^ = p^ 1 ") + / >(™+i,i— 1 ) ^ gee for 
instance [CL2, Prop. 1]). The second identity is similar but more involved so we omit the proof. □ 

The action of of 1 on the usual generators a,j{—n) of the Fock space has a somewhat easier de- 
scription. The proof is a straightforward calculation using the generating functions in [CL11 Sect. 
2.2.1]. 

(-t- 2n a^n) iii=j 
ai( aj (-n)) = I a 3 {-n) + (-l^t^a^-n) if = -1 
[aj(-n) if(i,j)=0 

and 

{-t 2n ai (-n) if i=j 

aj(-n) + {-l)H n ai {-n) if (i,j) = -l 
a 3 {-n) if(i,j}=0. 

4. 2-REPRESENTATIONS OF f) AND THE BRAID COMPLEX 

In this section we review some facts about 2-representations of f) and define the braid complex Hil n - 

4.1. The 2-category %. In |CLlj we introduced a 2-category H r associated to any finite subgroup 
T C SL<2(C). In our current language this 2-category is associated to the pair (D,e) where D is the 
affine Dynkin diagram corresponding to T by the McKay correspondence and e is an appropriately 
chosen orientation of D. 

That definition generalizes with no effort to give a 2-category "H.P associated to any simply laced 
Dynkin diagram D and orientation e. More precisely, is the (idempotent closure of) the additive, 
graded, k-linear 2-category where 

• 0-morphisms (objects) are indexed by the integers Z, 

• 1-morphisms consist of the identity 1-morphisms l n of n 6 Z and compositions, direct sums 
and grading shifts of Pil„ : n — > n + 1 and l n Qi : n + 1 — > n for i € I, 

• The 2-morphisms are generated by adjunction maps, making and Qi bi-adjoint up to shift, 
together with certain maps X\ £ Hom(Pi, Pj) and TJy G Hom(PjPi, PiPj) satisfying a series of 
relations. 

The generating 2-morphisms and their relations were described diagrammatically in |CL1| and re- 
viewed in |CL2| Section 3.2]. In the interest of space, we have elected not to spell them out again. 
However, the essential algebraic structure of these 2-morphisms is straightforward to summarize, and 
is enough for the purposes of the current paper: 

• The 1-morphisms Pi and Qi are left and right adjoint to one another, up to a grading shift. 

• For each n > 0, there is a natural injective map 

flf(n) —►End((©P i ) n ). 

iei 

In particular, for each i G / there is an embedding k[S n ] — > End(P"). Since is idempotent 
complete, for any partition A h n we can define the 1-morphism P^ as the image of the 



idempotent e\ £ acting on P 
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From hereon we will fix D and e and denote simply by H in order to simplify notation. 

4.2. 2-representation of f). A 2-representation of f) consists of a graded, idempotent complete Ik- 
linear category /C where 

• O-morphisms are graded, k-lincar, additive categories T>(n), 

• 1-morphisms are (certain types of) functors between these categories, 

• 2-morphisms are natural transformations of these functors 

together with a 2-functor H —> K,. We also require that the space of 2-morphisms between any two 
1-morphisms in JC be finite dimensional and that Homx;(l„, 1 n {i)) is zero if I < and one-dimensinal 
if t = 0. 

The fact that the space of maps between any two 1-morphisms is finite dimensional means that 
the Krull-Schmidt property holds. Thus any 1-morphism has a unique direct sum decomposition (see 
section 2.2 of |Rinj ) . Note that if K, satisfies the Krull-Schmidt property then so does Kom(/C). 

A 2-representation of f) is said to be integrable if 1„ = are zero for n«0. For example, in |CL1] we 
constructed an integrable 2-representation where n corresponded to the category of coherent sheaves 
on the Hilbert scheme of points Hilb"(C 2 /r) where T C SL%(C) is the finite subgroup associated to 
our Dynkin diagram. 

4.3. The 2-representation K-Fock- The 2-representation Kp ck categorifies the Fock space represen- 
tation Vpock- It consists of 

• O-morphisms: n indexes the category of projective i?^(n)-modules. 

• 1-morphisms: (B^(n), B^(n'))-bimodules which are direct summands of tensor products of 
the bimodules Pil n and l„Qi. 

• 2-morphisms: all maps of bimodules. 

The 2-functor H — > K-Fock was defined in |CL11 Section 9], 

4.4. Some technical facts. We gather some useful facts about 2-representations of f). 
Lemma 4.1. For an arbitrary partition A we have 

QW Pi - Pi QW Qf > (-1,1) and Q j; P' A) = ff ) Q l Pf ><-l,l) 

A'CA A'CA 

where the sums are over all A' C A with |A'| = |A| — 1. 

Proof. Lemma 3.3 [CL2] , □ 

Lemma 4.2. Suppose A, A',/i and fi' are partitions such that |A| > |A'| and |/i > Then 

dimHom(P I (A) Q^ t) , P^Q^'^l}) < 1 with equality if and only if A' C A and // C (X with |A| = |A'| + 1 
and \n\ = I//' | + 1. In this case, the map is spanned by the composition 

rWqO*) _^ p^) PiQt Q^) _^ p(V )Q^')(l) 
where the second map is given by adjunction. 

Proof. Lemma 3.4 [CL2] , □ 
Lemma 4.3. Consider partitions A, A',/i,/x' such that |A| — |A'| = 2 = |//| — \fj/\. Then 
(4) Hom(P l (A) Q^ ) ,P l (A ' ) Q^' ) (2)) 
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is zero unless A' C A and fjf C (J, in which case its dimension is equal to 

2 if A \ A' and p \ p! both consist of two boxes in different rows and columns, 
if A \ A' consists of two boxes in same row (resp. column) 

while p\p' consists of two boxes in same column (resp. row), 
k 1 otherwise. 

Proof. First one notes that a map in (j4j consists of a composition of two degree 1 maps. Since the only 
degree 1 maps involving only vertex i are induced from the adjunction map P^Qi — > id (1) , if follows 
that any map in ((U factors 

p, (a) Q^ p| am q! mM <i) -> Pf ) Qf' ) (2). 

Since Pj A 1 Q| M ' is isomorphic to a direct sum of indecomposable terms P^ A ^(1) for par- 

titions A", p" , we see that the space of maps in Q is spanned by maps which factor through some 

P l (A " ) Q l (A '" ) (l). Subsequently, by Lemma EL"2l it follows that (gj) is zero unless A' C A and p! C p. 
Now, we proceed by induction on |A| + \p\. We prove the first case above, the others follow similarly. 
First, suppose that there exists some A' <f_ v c A. Then PjP^ = Pj A ' ffi 7 P- 7 \ Subsequently 

Hom(Pf >QW, P l (A ' ) Q^' ) {2)) = Ham(P,P<" 'q,!"', pf ) Q i ( '*' ) <2» 

since, for all 7 in the sum above, Hom(P^Q- M \ P- A ^Q- M ^(2)) = because A' <f_ 7. Hence 

O = HomCP^Q^.QiPf'Q^'^l)) 

- Hom(P^Q^, pWQiQ^l)) © pC v Hom(P l M Q.^ ) , P^Q^ (0, 2». 

The left term above is zero since A' (jt v. Using induction, every term in the summation on the right 
is also zero with the exception of the p which satisfies p C v. The result now follows by induction. 

Now, suppose that no such v as above exists. Thus means that A is a partition whose Young diagram 
is a union of at most two rectangles, as illustrated below: 



A = 



Now, we choose vCA but this time A' C v so that once again we have PiP^ = P^ ffi 7 P^ 7 . On the 
one hand we have 

Hom^P^Q^, pj V >Qj"'><2)) S Q © 7 Hom(P l (7) Q^ ) , pf ) Q^ ) {2}) 

where the second line follows by applying the first step above and then induction. On the other hand, 
by adjunction 

Hbm(P i P|" ) Q^ ) P| V) Q^ /) (2» 
- Hom(P l M Q^ ) ,Q 4 P| A ' ) Q^' ) (l)) 

= Hom(P l M Q^ ) ,Pf' ) Q l Q^' ) (l)) © pcV Hom(P|" ) Q^ ) , P^Q^O, 2)) 
= (k©k)©(k 2 ( # 'f' r >- 1 )©k©k) 

where the last line requires a quick case by case analysis of the possible p's. Comparing these two 
expressions gives us that ((4]) = k 2 and the induction is complete. □ 
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Corollary 4.4. Suppose v C /i C A are partitions with |A| = + 1 = \v\ + 2 suc/i </ia£ A \ ^ consists 
of two boxes which are not in the same row or column. Then the composition 

(5) Pf >Qf*> -> Pj^Q^l) -> Pi tf) Qi" t) (2> 

consisting of maps from Lemma \4-.2\ is nonzero. 

Proof. Fix A, ^ as above. Any map P- A ^Q- A ' — > P^Q^ ^(2) must factor as 

P[ x) Qf ] -> P^PiPiQiQiQl"^ -> Pf ) Qf ) (2) 

where the right most map is given by two adjunctions. Now, since 

Hom(Pf } Qf 2) , 1(2)) = = Hom(P l (l2) Qf } , 1(2)) 

this map factors as 

pW Q f) p(,)p(2) Q (2) Q (^ e p(»)pf) Q f) Q f) P M Q f t )(2). 

Now, Hom(P l (A) Qf f) ,P|" ) Pf ) Qf ) Q l ( " t) ) = k = Hom(Pf } Qf *>, P^Pf 2) Qf ^Qj^) and, by Lemma 
14731 dim k Hom(p| A) Q| At) , P l M Q^' ) (2)) = 2. Hence the compositions 

pf'Qf) -> pf'pf»Qf'Qf'» pf ) Qf t) (2) 
p(A) Q (A') ^ p M p p Q (i 2)Q (^) ^ pM Q (^) (2) 

are both nonzero. Fortunately, the unique map P^ — > P\ P\ factors through P^P, and likewise 
Qf t] ->• Q^Q^ factors through QiQ^ for any cCfiCA. Hence 

P? 3 Qf ) -> P^QiQ^ -»• P^P^Q.Q.Q^ Pf ) Qf t) (2) 
is nonzero and the result follows since this composition is the same as the one in ([5]). □ 

4.5. The braid complex Hil„. Suppose JC is some integrable 2-representation of h- The main object 
of study in this paper is the following complex of 1-morphisms 



(6) Eilr 



P[ x) Qf ] (-d)l n -> Pf } Q| At) (-d + 1)1„ -»-...-> PiQi(-l)l„ -> 1„ 

AhcZ Ahd-1 



which lives naturally in Kom(/C). The right hand term 1„ of this complex is in cohomological degree 
zero. Notice that since K. is integrable this complex is Unite. 
The differential in (|6|) is defined as the composition 

(7) P^QP -> p.^ ) p 4 Q 1 qK ) -> P^QKV) 

where the first map is inclusion and the second is given by adjunction (note that we must have /x C A 
in order for this map to be nonzero). The inclusion map is unique but only up to multiple. Likewise, 
by Lemma 14.21 the composition is unique but only up to multiple. Fortunately, Proposition 14.61 and 
Remark 14.71 below shows that there is a unique way (up to homotopy) to choose these multiples in 
order to get an indecomposable complex. 

Remark 4.5. Note that we did not check directly that the compositions in (|7|) define a differential (i.e. 
square to zero). It is possible to check this directly by generalizing the statement in Lemma l4.3l but we 
avoid doing this extra work because later we will conclude for free that there exists an indecomposable 
complex with terms as in Then Proposition 14.61 will tell us that the differentials are indeed given 

by 0. 
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Proposition 4.6. Any complex whose terms are the same as those ofEi and which is indecomposable 
in Kom(/C) is homotopic to Hi. 

Proof. Let us fix n £ Z and look at Zil n . For any A, fi such that Hom(P^ ) Qf t} l„, P^ ) Qj /1 * ) l n (l)) = 1 
fix a spanning map fx,u- A complex as in ([5]) will have differentials of the form a\ afx u f° r some scalars 
a x.fi € k. We need to show that 

(1) if the complex in (|6|) is indecomposable then ax,n ^ 

(2) if {a\ M } and {a^ ^} are two choices of scalars then they are equivalent via some homotopy. 
Proof of (1). We proceed by (decreasing) induction on the cohomological degree. The base case is 
the map 01,1/1,1 : PiQjln( _ 1) ^ In- Clearly ai.i 7^ because otherwise Ejl n would decompose. Now 
suppose ap j0l ^ for all (3 with \[3\ > i (for some £). 

Claim. If ^ — for some A with |A| = I then all differentials out of P^Q^ In are zero. 
To see this consider another differential ax,^ 1 fx,n' ■ These two maps are part of a unique skew- 
commutative square 

(8) Pj" } Q^ln<l) 

P^Qf^ln P^ ) Qf ) l n (2) 

Pp ,/) Qpl w <l> 

By induction the right two maps are nonzero, which means that a^i , v = since fx',vfx,n' 7^ by 
Lemma 14.31 This proves our claim. 

Now, since Hi is indecomposable and all maps out of P^'Q^ 'l n are zero there must be a sequence 

of nonzero differentials which connect P^Q^ to some other P^Qp* 'l n . Such a path is depicted 
by the solid arrows in the figure below. 




< 




By assumption, in the path connecting P^ A 'Q^ A 'l n and P^Q^ 'l n , the outward differentials (and 
in particular the map <?& at the end) are assumed to be nonzero. Without loss of generality we may 
assume that the path is minimal with respect to the area to its right. Now consider the square formed 
by fo, go, fii 9i (note that /i,gi are uniquely determined by /o,<?o)- The skew-commutativity of this 
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square means that f\ and g\ are either both zero or both nonzero. If they were both nonzero then one 
would obtain a smaller path which uses fi,gi in place of fo,go- So we must have f\ = = g±. 

Now, the skew-commutativity of the subsequent squares means that 51 = 92 = • • • g/c = 
which is a contradiction. Thus ^ and we are done. 

Proof of (2). By (1) we know that ai,i /0^a' u . So we can rescale PiQil„ (the second term 
from the right in Eil„) so that ay = 1 . Now suppose by induction that a Qj ^ = a' a g for all |/3| > £. 

For any A with |A| = I and differential Pf } Qf 4) 1„ -s- P^Q^ln we can rescale Pf^Qf ' } so that 

Claim. For any other differential out of P^ we have d\^' — a' x ,. To see this consider again 

the square in ([5]). By induction we know that et M „ = a'^ v and a^^ v — a'^, v . Then by the rescaling 
above we also have ax^ — a\ „ so the skew-commutativity of the square also gives a\,^ — a' x ,. 

Thus we can continue this way and scale things so that a\ ^ ~ a' x for all n C A (which proves 
(2)). ' □ 

Remark 4.7. To define the differentials in ^ one can choose arbitrary nonzero maps a\ jfl f\ jfl : 

P^Q^hn -» P^Q^l)!^ and then rescale them as in the proof above to obtain a complex (i.e. 
so the square in ((5|) is skew-commutative). 

5. The braid relations 

5.1. The braid relations in K,Fock- We first work with the 2-category Kom(KFock)- To simplify 
notation we will denote B :— B®(\) and Bi := -Be^i and iB := ei.\B the natural (i?,k) and (k,B) 
bimodules. Define the complex E^li of (B, £?)-bimodules as 

E,li :=B* ® kz B(-2)^B 

where the map is multiplication (or equivalently given by a cap) and the right hand term B is in 
cohomological degree zero. Similarly, we define 

E^li :=B^B l <E> kl B(2) 

where the map is given by a cap and the left hand term B is in cohomological degree zero. 

Proposition 5.1. The complexes E^li satisfy the braid relations of Br(D) where the inverse o/Eili 
is the complex li. In other words, in the homotopy category of (B, B) -bimodules we have the 
following homotopy equivalences 

• Y, i E~ 1 li ^> li and E^li A- 1 1; 

• SjSjSili A- SjEjEjlx if (i,j) = -I, 

• EjEjli ^> EjEili if = 0. 

Proof. These relations are proven in [HKJ . following earlier work jKS) in type A. □ 

Corollary 5.2. In the homotopy category Kom(/C^ oc k) we have the following homotopy equivalences 
. E| nl (Eri)Nl„ ^ 1„ and (Er^ME^ ^ ln> 
. £We{" l£Wi n A E^E^e}" 1 ^ if = -1, 
. sWsWin ^> eMeWi„ if(i,j) = 0. 

Proof. This is an immediate consequence of the naturality of the wreath functor (•)!—> (■)["•! as discussed 
in section |2"^±1 For example, the homotopy equivalence E]~ 1 Eili ^> li induces 

E N (s -i )Wln s (s.srii^W ^ (li) N = ln . 

□ 
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The next theorem relates s[™'l„ and the complex Ejl n defined in ([6]). 
Theorem 5.3. The complex is isomorphic to the complex of (B® (n), B® (n))-bimodules 

(9) ® P^Qf H-n)l» "►•••-►© Pi A) Qi A<) (-d)ln PiQi(-l)ln "> 1« 

Ahn Ahd 

defined in section ^. 5\ 

5.2. Proof of Theorem 15.31 The statement of the Theorem 15.31 only involves one vertex of the 
Dynkin diagram D. To simplify notation we will assume that D contains only one vertex so that 
= k[t]/t 2 . Notice that degt = 2 so B® is commutative (not supercommutative) . We will use the 
notation B := B? and B„ := B°{n) = B® n xi k[S n ]. Thus Sli =B'^Basa (B, B)-bimodule where 
we denote B' := B <g>t B. 

By definition the term of the complex in cohomological degree — d is ® « Bg x k[S n ] where 
I = (£i, . . . , id) with < l\ < ■ ■ ■ < id < n and Bg is a tensor product over k of Bs and B's where the 
B's occur exactly in positions t\, . . . ,£d- For example, 

B (2,3) = B® k B' ®jc B' ® k B where n = 4, d = 2. 

Remark 5.4. The tensor product above is that of supervector spaces where deg B = and deg B' = 1. 
So, for instance, the involution (23) G S4 acts on B( 2 ,3) by 

(23) • (61 ® 62 ® 63 ® 64) l-> ® &3 ® &2 ® &4) 

while (12) G S*4 acts as a map -8(2,3) ~~ ^ ^(1,3) by 

(12) • (61 ®b 2 ®b 3 <2> 64) ^ (b 2 <8> h ® 63 g> 64). 
Proposition 5.5. There is an isomorphism of (B n , B n )-bimodules 

B n e x ® Bn _ d e At B„ ^0%X k[S„] 

Ahci t 

where B n _d acts on B n via the embedding 

B ®n-d 9 6 X . . . ^ ^^...gligif,!®...® 6„_ d g B® n 
and e\ G k[Srf] C Bd C -B n acts on the first d factors (so it commutes with B n -d)- 
Proof. Consider the map <j> : B n ®s„_ d B n — > (Be_Bg_ x k[S n ] given by 

(1®", 1) ® (1®™, 1) 1 y (l® d g> l® Il ~ d , 1) G B (li2 ,..., d ) - (B')® d ® B® n ~ d C B A . 
This map is well defined since if (61 (g> • • • <8) b n -d, o~) G B n _d then 

<H(l® d ® &i ® • ■ • ® Sn-d, O") ® (1®", 1)) - (l® d ® 61 ® • • ■ ® &„_ d , a) 

= 0((1«", 1) ® (l® d ® 61 ® • • • ® 6 n _ d , a)). 

Moreover, since (l® d ® l®"~ d 5 1) g -B(i,2,...,d) generates as a (-B n , -B n )-bimodule <^> is also surjective. 
Now, 

B n ® Bn _ d B n = (B n e x <Z> Bn _ d e x ,B n ) Bdxdx ' 

A,A'hrf 

where <i>, (resp. dy) is the dimension of the irreducible k[Sy-module V\ (resp. V\*) indexed by the 
partition A (resp. A'). Now, for G Sd we have 

0((l^ n , * 4 ) ® (1®", 1)) = -(1®", Si ) = (l« n , r(« 4 )) 

where the minus sign is because acts on B' ®k B' by s, • (1 ® 1) = — (1 ® 1). Subsequently, 

0((l®",e A ) ® (l®",eA0) = (l® n ,T( eA )e A = 6 xtj x(l® n ,e X t). 
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This means that B n e\ <S>B„_ d eyB n is in the kernel of <f> unless A' — A*. We conclude that 
(10) <j> : B n e x ® Bn _ d e X iB n — > ® L B L x k[5„] 



Ahrf 



is surjective. 

To show that the map in (fTU|) is an isomorphism we compute the dimensions over k of both sides. 
On the one hand dim k B L = (dim k B') d (dim k B) n - d = 4 d 2 n - d . Thus 

(11) dim k (®tBt x k[S n ]) = nj 2 n+d n\. 



On the other hand, 



j. / d \ j • D dim k^A 2™n!dim k V A 
dim k (#„e A ) = d\m k B n 



and likewise dim k (e A t£?„) = 2 " ! Vx . Since -B„e A and e\tB n arc free -B„_d modules it follows that 

/o ~ R A 1 2 2 "n!n!(dim k U A ) 2 /n\ d . (dim^) 2 

v " ' dim k 5„_ d d\d\ \dj d\ 

Summing over all A h d and using that ^x^^diTa^Vx) 2 = dl we get the same dimension as in (|11[) . 
Thus (|10p must be an isomorphism. □ 



Theorem 15.31 now follows by combining Proposition 15.51 with Proposition 14.61 which says that any 
indecomposable complex such as that in Q is unique up to homotopy. 

Corollary 5.6. In Kom(/Ci? oc/ t) the complexes from fP|) satisfy the braid relations of Br(D). 

5.3. The braid relations in integrable 2-representations. We now consider an arbitrary in- 
tegrable 2-representation K, of f) and prove Theorem 11.11 using Theorem 15.31 We will show that 
HiT.^ l n 1„ in Kom('H) (the proof of the other braid relations is similar). 

The composition ZiZ~ 1 l„ is a (finite) complex of 1-morphisms in H. Decompose each term in this 
complex into indecomposables of the form P^'Q^{£)\ n where < £ Z and A, \x are partitions. Since 
End fe (Pf ) Q^ ) (^)l„) is zero if k < and one-dimensional if k — we can restrict EjZ^ l n to these 
terms to get a complex of the form P^Q^ (£)l n ®k V, where V, is a complex of vector spaces. 

Using the Cancellation Lemma 15.71 it suffices to show that V, is exact (unless A = /z = and I — 
in which case V, should have one-dimensional cohomology in degree zero). To see this consider the 
image of ZiZ i _1 l„ in Kom(/Ci? oc k). By Theorem 15.31 this complex is homotopic to 1„. Thus the image 
of V, is exact and so V» must also be exact. 

Lemma 5.7. Let X, Y, Z, W, U, V be six objects in an additive category and consider a complex 
(12) >U ^ X@Y U Z@W ^ ... 

where f = [ „ ^ J and u, v are arbitrary morphisms. If D : Y — > W is an isomorphism, then iltfy is 



K C D, 
homotopic to a complex 

(13) ...^u^x A - BD " C ) Z^V ^ ... 

Proof. The following result is a slight generalization of a lemma which Bar-Natan |BN| calls "Gaussian 
elimination". For a proof see Lemma 6.2 of |CL2] . □ 
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6. Convolution in triangulated 2-representations and Hilbert schemes 

Consider an afSne Dynkin diagram where T C SL2 (C) is the finite subgroup associated to it via the 

McKay correspondence. Let Xr = C 2 /T be the minimal resolution and X^ 1 the Hilbert scheme of n 
points. 

In [CLlj we constructed a Heisenberg 2-represention on the derived categories of coherent sheaves 
©n>o Ac x C^r )• Subsequently, Theorem l 1 . 1 l induces an action of the affine braid group on Kom(D C x (xj? 
We would like to explain now how this action descends to one on D^x (X^). The main result we prove 
is the following. 

Theorem 6.1. For each n > 0, the complexes have a unique convolution 

Conv(Eil n ) e 5 c xxcx(4 nl x ^r" 1 )- 
These convolutions define an action of the affine braid group on Dc*(X^). 



The existence of such an affine braid group action is known by combining |ST1 IP] . The convolutions 
above give another interpretation of this action by showing that it arises from a categorical Heisenberg 
action. 

6.1. Convolutions. Let A, = A — i> — > ■ ■ ■ — ^ A n be a sequence of objects and morphisms in a 
triangulated category V such that f i+ i o f i =0. Such a sequence is called a complex. 
A (right) convolution of a complex A, is any object B such that there exist 

(1) objects A Q = B ,Bi, . . . , B n _i, B n = B and 

(2) morphisms gj : Bj-i — > Aj, hj : Aj — > Bj (with ho = id) 

such that Bj-% A- L Bj is a distinguished triangle for each i and gj ohj-i = fj. Such a collection 
of data is called a Postnikov system. We will denote B n by Conv(A.). When n = 1 then B n is 
isomorphic to the usual cone. 

Proposition 6.2. [CK1, Prop. 8.3] Consider a complex A,. 

(1) If Hom( A j[k]. A j + k+i) — for all j > 0,fc > 1, then any two convolutions of (A.,/.) are 
isomorphic. 

(2) If Hom(Aj [fc], Aj + k+2) = for all j > 0, k > 1, then (A,, /,) has a convolution. 

Proposition 6.3. Suppose T> is a triangulated category which satisfies the Krull-Schmidt property. If 
A, is a complex of objects in T> which is homotopic to zero then Conv(A t ) = 0. 

Proof. The proof is by induction on the length of the complex. The base case is trivial. 

Now, if A, = Ao — i> A\ — > B, is homotopic to zero then there exists a map g\ : A\ — > Ao such that 
9i fi — idA ■ Since T> is Krull-Schmidt this means that A\ = Aq © A\ and we can rewrite A, as 

A A © A[ 4 B. 

where /{ is an isomorphism. Now, if we take the first cone we obtain a commutative diagram 

Ao { lk!iL^Ao®A[ h - *B. 



id 



Cone(/(, f[') B. 

where u is some map. Note that Conv(^4») = Conv(Cone(/{, /") ^> B,) so, by induction, it suffices to 
show that Cone(/{, /{') ^> B, is homotopic to zero. 
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Since /{ is an isomorphism this means /3 is an isomorphism. Thus, precomposing with /3 we get 

(14) [Cone(# , f{') A B.} = [A[ ^ B,] . 

Note that by commutativity of the square u o /3 = h. 
On the other hand, using the cancellation lemma UTTl 

[ Ao A © A[ \ B.] Sf [0 ->■ A; ^> S.]. 

Thus, combining this with ([14")) we get that Cone(/{, /") A- B, is homotopic to zero. □ 

6.2. Proof of Theorem 16.11 First we show that has a unique convolution. By Proposition 16.21 
it suffices to check that for any partitions A, /i, v with |A| — |^| > 2 and |A| — \v\ > 3 we have 

(15) Hom(Pf ] Qf\ P^Qf^l)) = = Hom(Pf >Q< A *>, P^Q^ (2)) 

where (1) = [1]. In the 2-category T~L this is clear because any map in the first (resp. second) Horn 
space above, must contain two (resp. three) adjunction maps and must therefore have degree at least 
two (resp. three). On the other hand, this can also be seen by using adjunction and the commutation 
relations in H to reduce the statements above to the statement that End(lo, lo(s)) = for s < 0. 

In] 

Since this is also true in our 2-representation consisting of coherent sheaves on Xf, the vanishing of 
(|15|) holds there too. 

It remains to show that these unique convolutions Conv(Sil„) satisfy the affine braid relations. 
This follows from the affine braid relations satisfied in Kom('H). We illustrate this by proving that 

Conv(E l l„) o Conv(E- 1 l n ) 2 l n . 

First, we have that T,il n o E~ 1 l„ = 1„ in the homotopy category. This means that we have a map 
Tiil n o'E~ 1 l n —s- 1„ whose cone is homotopic to zero. By Proposition l6.3l we know that any convolution 
of this cone is zero and hence there is an isomorphism 

Conv(S J l„ o Er 1 !^) ^> 1„ 

for any choice of convolution (we do not know that it has a unique convolution). On the other hand, 
Conv(S i l„) o Conv(S~ 1„) is some convolution of Ejl n o £r l n . Thus 

Conv(S 4 l„) o Conv(E~ 1 l„) = Conv(S i l„ o Sr x l n ) S l n 

and we are done. 

Remark 6.4. Although Theorem 16.11 involves the triangulated category of coherent sheaves on a 
surface, the same proof works to show that the conclusions in that theorem hold for any (graded) 
triangulated category where 

( o if e < o 

Hom(l„, l n {£)) = i C if € = 

[finite dimensional if I > 0. 

6.3. A larger group. As mentioned in the introduction, D^x (Ap) carries an action of the affine 
braid group defined using Seidel-Thomas twists [ST] . The affine braid group action constructed above 
coincides with its lift from D^x (Ar) to D^x (Ap™') using the results in [P]. 

On the other hand, there is actually a larger group acting on D^x (A r ™'). It is generated by certain 
complexes very similar to our These complexes are briefly discussed in section [S3] (equation (|2"Tj) 

is an example of such a complex). However, the autoequivalence such a complex generates is not the 
lift of any automorphism of i?c x (-^r)- 
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7. A BRAID GROUP ACTION ON Kom('H) 

In this section we define an abstract action of Br(Z)) on Kom('H') where %' is the full subcategory 
of H generated by the P^. The quotient of H' by the ideal generated by 1„ for n < may be thought 
of as another categorification of Fock space. 

Recall that the 2-category H contains generating 2-morphisms Xj : Pj — > Pfc(l) for (j, k) — — 1 and 
Tjk ■ PjPfe PfcPj for any j, k 6 /. In [CLl] we encode these maps diagrammatically as a dot and a 
crossing respectively. To define a braid group action on H' we need to explain how the generators af 1 
act on 1-morphisms Pj and Qj as well as on 2-morphisms X* and Tjk- We will then extend this action 
monoidally - for example, ai(PjPj) = (Ji(Pj)ai(Pj). 

In the appendix we will prove the following result. 

Theorem 7.1. The actions of af' 1 defined in sections ] 7.1\\7.5\ induce 2- endo functors of the 2-category 
Kom(H') which satisfy the braid relations of Br(D). 

One can extend the results of this section to describe an action of Br(D) on the entire category 
Kom('H), rather than on just the upper half Kom(H'). However, this would require checking even more 
relations and our interest in this paper is to understand braid group actions arising from integrable 
2-representations of H. For this purpose, Theorem 17. II is sufficient. 

7.1. The action of erf 1 on 1-morphisms. As usual, we will use [fc] to denote a cohomological shift 
to the left by k and (k) to denote the internal grading shift of H. 
We define 

-2} e p, {x ' u \ Pi if % = j g / 

*i(Pj) := \ Pi (_i) ^ P . if <i,i) = -1 

Pj if <*,i> = 

where the right hand terms are all in homological degree zero. Likewise, we define 

(li xi) 



^P l ©P l {2) i£i = jel 



X' 



Pj ^ p,(l) 



if (i,j) = -l 
if (i,j) = 



where this time the left hand terms are all in degree zero. 
7.2. The action of a on X's. Suppose = —1. We define 



o-i(P<(-l» 

n{Pj) 



Pi(-3> © Pi(-l) — - > Pi(-l) 



(o i.) 
Pi(-l) 



v J 



^(Pj<-1» 
o-i(Pi) 



Pi (-2) 

(eyl 4 0) 

P l (-2)©P l 



Pi(-l) 

v* 



where the rightmost columns are both in cohomological degree zero. 
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Next, suppose further that j ^ k and (j, k) = — 1, (i, k) = 0. Then define 



^(P,(-l)) 



x} 

^P fe 



0- 



-Pfe(-l) 



where again the rightmost columns are in cohomological degree zero. 

An unusual situation is when k form a triangle, meaning = (j,k) = (i,k) = —1. In this 
case we define 



ffi(Pj) = Pi(-l) 

^(A*) 

ffi(Pfc) = P, — 

where the rightmost column is in cohomological degree zero. 
Finally, if = (i, k) = then a t {X^) = 



x J 



P, 



X' 



x. 



^Pfe(l) 



7.3. The action of u i 1 on X's. Suppose (i, j) = —1. We define 
^(P^-l)) 



Pi(-l) iU — * Pi<-l)8Pi<l) 



^(xi) 



X J 



(0 
Pi(l> 



^(P^-l)) 

^(Aj) 



P,(-l) 



AM 



A"' 



(1. A*) 



(li 0) 



P J eP l (2) 



where the leftmost columns are in cohomological degree zero. 

In the case when k form a triangle so that = (j, k) = (i, k) = —1 we define 



^(P^-l)) 



X) 

Pi<-1>— ^Pi 



A' 



a; 



Pi(l> 



where the leftmost column is in cohomological degree zero. 
Next, suppose (j, k) = —1, = —1, (i, fc) = 0. Then define 
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X) 

P;<-1> — 



X* 



Pfc 



^0 



X'; 



Pi<l> 



where the leftmost columns are in cohomological degree zero. 
Finally if (i, j) = (i, k) = then define ct" 1 ^) = 



7.4. The action of Oi on T's. We define (JiiTa) as the map of complexes 

P,P 4 (-4, -2, -2, 0} -1* P,P,(-2, 0, -2, 0) — — 



■PiPi 











\ 
















T 








Vo 








T u ) 



PiPi(-4,-2,-2,0>. 



PiPi(-2, 0,-2,0) 



/ T u \ 

T,. 
T H 
T 4t 

B 



*-P,;Pi 



where, for instance, P l P J (-4, -2, -2,0) is shorthand for PjP;(-4) © P»Pi(-2) © P,Pi(-2) © P,P; and 
the rightmost column is in homological degree zero. The maps A and B are given by 

l-UX] \ 







-Mi 





— ^-%X\ — ljl. 



lili 





Now suppose (z, j) 





V o -x\u o liii / 

B = (Xfli UU UXi UU). 
T. Then we define crj(Tjj) by 



P 4 P*(-3)ffiP 2 P 4 (-l) 



■PiPj<-2)ePiPi©PiPi(-i) 



p.p. 
r i r j 



—T- 






-T 



Ti(PjPi) 



P 4 P l (-3)©P«P l (-l) 



/%■ 



\ 



V TijJ 



P J P i (-2)©P J -P i ©P i P i (-l) 



D 



P.P. 
r ) r i 



where the rightmost column is in cohomological degree zero and 

\ / vk 







-W 



c 



lili 
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Likewise, if = — 1 then we define <7i(Tji) by 



-Tii 
-T* 



/Tj-i \ 

Tji 
I ly 



o-i(PiPj) = PiPi<-3>ePiPi(-i>-^PiPj<-2>ePiPjePiPi<-i> 

where the rightmost column is in cohomological degree zero and 

x\u o \ (-uxi 

o xfu) c=\ o -uxi 
-UXl -uuj \ Xju uu 

B = (i j xt uu x{u) D = (xtu uu uxi) 

On the other hand, if = then <Ji{Tij) is given by 



D 



<y i (Tij ) 



^(PiPi) 



PiPj(-2)ePiP 



{xtu uu 



p*p, 



T tj 
T, 



PjPi(-2) © PjP< i- PjP 



where the rightmost column is in cohomological degree zero. 
Likewise, if = then <Ji{Tji) is given by 



^(P.-PO 



^{PiPj) 



P j P i (-2)©P j P l 



(1^1 1,1.) 



pp. 



T. 



PiPj(-2>ePiP. 

where the rightmost column is in cohomological degree zero. 
Next, suppose = — 1 = (i,k). Define <Ji(Tjk) by 



{xth hU 



p*p 3 



ViiPjPk) 



p.p. 



p.p. 



[xju (xju ux?) 

PiPi(-2) ' - PiP*<-l> © P,P«(-1) — ^ ^— - PiPfc 



P.P*<-2) 



X fe L 





T lfc 



J! 



^P.P^-^ffiPfeP^-l) 



PfePj 



where the rightmost column is in cohomological degree zero. 
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On the other hand, if = — 1 and (i, k) = then Oi{Tjk) is defined by 



<Ti(PjPfc) 

Oi{PkPj) 



while crj(Tfej) is defined by 



(Ti(PfcPj) 



X 3 U 

PiPfc(-l) >PjPfc 



PfePi(-l) PfcPj 



PfeP^-^'-^PfcPj 



PiPfc(-l) Pj-Pfc 



where both the rightmost columns are in cohomological degree zero. 
Finally, if = = {i, k) then <Ji{T jk ) = T jk . 

7.5. The action of a^ 1 on T's. We define a^iT-i) as a map of complexes: 

n, n, A n, r, „ r, /<- 



P*P* 


©P i P l (2) 




/ 


T u 


\ 










T 









P 4 P 4 



Tu 



Pi Pi Pi Pi (2) 8 Pi Pi Pi Pi <2) 



-P 4 P 4 (0,2,2,4) 

{T u 0\ 

T u 

Tu 

V T tl } 

P 4 P,(0,2,2,4) 



where the leftmost column is in cohomological degree zero. The maps A and B are given by 



A = 



and B = 



fUU -Uh \ 

Uh -uxj 

Qli -IT. 

V o o -l^y 



Now suppose = — 1. Then we define cr" 1 ^) as a map of complexes by 



^(PiPi) 
^'(PjPi) 



PiPj- PiPj © P i P J -(2) © PiPi(l) — 



P,P i (l)©P J P l (3) 



/T 4j \ 

Tij 
V T u ) 



PjPi — PjPi © P,-Pi<2) © PiPi(l) — 



-T u 

o -n 



PiPi(i>ePiPi<3) 



where the leftmost column is in cohomological degree zero and 
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•v;u | b = 
uxi 



-UXI X\\i 



lfcli 
r*= I i/..v; 



D 



xiu o 



-14, 



xtu -uxi 



Likewise, if — — 1 then we define a^fai) by 



P,-Pi PjPi © PjPi<2) © P 2 Pi(l) 



p l p,(i)eP J p l (3) 



/Tj-j \ 
Tji 

V o o tJ 



v;\pipi) 

where the leftmost column is in degree zero and 



PiPj — ^ P i P j © P,P,(2) © PiPi(l) - 



-T« 

o -n 



■p<Pi(i>ePiPi<3) 



uu 



B 



X)U -UU 
o x\u -uxi 











lili 



On the other hand, if = then a i 1 (T ij ) and a i 1 (T ji ) are given by 

(Uh AJ1 3 ) 



P.p. 
r i r 3 



P,P, : P,P, I 



^(PjPi) 



pp. 



Ta 
Ti, 



PjPiSPfcPi(2> 



^(PjPi) 



^\PiPo) 



PjPi — '-^ PjPi © P,- Pi (2) 



Tji 



Tji 



(Uu xhj) 
PiPj — ^ PiPj © Pi P,' (2) 



where the leftmost columns are in cohomological degree zero. 
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(X'A k l 3 Xl) 
PjPk ' P t Pfc(l) © P,-Pi<l> 



(UX' k X)U) 



Pi Pi (2) 



^(PkPj) 



Tji 
T lk 



(xiij i k xi) 

p k pj — — - Pipi(l> © P fe p,(l) 



(UXj X*U) 



Pi Pi (2) 



where the leftmost column is in cohomological degree zero. 

On the other hand, if (i, j) = —1 and (i, k) = then (Tjk) and (T^j) are defined by 



<?i\PjPk) 

^(Tjh) 
^{PkPj) 



P,Pfe^^PiPfc(l> 



P k Pj -^l PfcP^l) 



^(PkPj) 

^{Tkj) 
^{PjPk) 



UXl 



PkP 3 ^PfcPi(l) 



T '.j 



PjPk^^PiPk(l) 



where both leftmost columns are in cohomological degree zero. 
Finally if = = (i, k) then a-r 1 ^) = T jk . 

Proposition 7.2. The definitions above give well defined endomorphisms of the 2-category Kom('H). 

7.6. Some homotopy equivalences. Some of the definitions above can be simpified, as we now 
explain. The reason we do not use these simpler definitions is that in practice they are more difficult 
to work with when checking the braid relations in the next section. 

The complex (Ti(Pi) is homotopy equivalent to P,(— 2)[1] via the maps vp i and Dp i defined as follows 



Pi(-2)[1] 
o-i(Pi) 



( x t W 

P l (-2)(BP t — -^P, 



(i. o) 

P/(-- 

(i, -xi) 

Pi(-2)eP< 



(xt u) 



Clearly ^p^P; is the identity map. On the other hand, fp^P; is homotopic to the identity using 
(0 -lJiP^P.^ffiP, 
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Likewise, o^" (Pi) is homotopy equivalent to Pj(2)[— 1] via the maps (p { and ( Pi defined by 



Cp 

Pi<2)[-1] 



P, Pj © p.( 2 ) 

(-**' 1*) 

■ 

-P,(2) 

(o i 4 ) 

P, P 2 © Pi(2> 



Using these homotopy equivalences one simplify some of the definitions above. In particular, if 
= —1 then we get 



u Pi ai{Pi{-l)) 

CTi (Xf')oPp. 



Pi (-3) ^0 

Pi(-l) Pj 



pi^AP^-l) 



Pi (-2) ^0 



^(P^-l)) 

^PiCTi(Pi) = 

Moreover, it is easy to check that 

{vp t vp t ) oai(Tu) o (z/r^pJ - PiPi(-4)[2] PiPi(-4}[2]. 

while if (i, j) = —1 then 



(i/ Pi ai(Pi))ai(P,) 

( 1 <r i (P 3 )^ i )°(o-«(T i: ,))o(Pp.l ( ,. ( p ;| . ) ) 

^i(Pj)(^«^(Pi)) 



P 4 P i (-3)^^P«P J (-2) 



Pi Pi (-3) ^Xpj Pi (-2) 



PiPi(-3)-^PjPi(-2) 



^(-3)^5 Pi P,- (-2) 



<Ji{Pj){v P MPi)) 

{vp 1 1<,,(p J ))°{<?i(T Jt ))o(l a . iP]) v Pi ) 

where the rightmost columns are in cohomological degree —1. 
Finally, if = then 

l j v Pi oa i (T ij )o9 Pi l j =T ij :PiP j (-2)[l] -> P j -P i <-2)[1] 
vpAjOViiTji) o l^ Pl - Tj-i :P,Pi(-2)[l] -> P i P j (-2)[l]. 

There are similar simplifications involving c" 1 which we omit. 
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Some remarks and conjectures 



8.1. The action on 1-morphisms in Kom('H'). The action of Br(D) on Kom(H') from section[7]was 
defined explicitly only on 1-morphisms P.;. On some more general 1-morphisms it acts as follows. 

Proposition 8.1. The braid group action from section^on the 2-category Kom(H') acts on Pj by 




2n)[n] 

n) -> pj n - 1 >p i (_ n + l> 



P,;P 



(n-l). 



-1) 



>(n) 



where the rightmost term is in cohomological degree zero and by 



L (P nJ ) = 




P) 1 >(2n)[-n] 
j(n-l) 



Pi<l) 



(n-l) 



(n-l)^P^(n) 



if{i,j) = -l 

ifi = j 
if(i,j) = -l 

if(i,j)=0 



where the leftmost term is in degree zero. The differentials in the complexes are the unique morphisms 
(up to a scalar) given by the compositions 



p(-l)p.p(n-r) 1 3L f pj r - 1 )p j .pf"- p )(l) -> P i ( '- 1) p("^ +1) (l) 



pMpC™-' - ) 

p( r )p("- r ) p('')p^.p( I1 - r - 1 ) IX J I > p( r )p.p("- r - 1 )^^ p( r + 1 )pi n - r - 1 ) ( 



Proof. In order to compute <Tj(Pj ) one must compute <7i(P") and determine the image of <Ji(e^) 
where e(„) is the trivial idempotent in S n acting on n strands colored by j. 

The case that (i,j) — is trivial since ai(P 71 ) = P™ and ai(Tjj) — Tjj. Thus the image of cri{e( n \) 



on Pj is P 3 



(n) 



by definition. 

If i = j then, up to homotopy, o~i (P^) = P™(— 2n)[n] and tXi(e(„)) = e(i») since Oi^Ta) — —Ta. Thus 
the image of <7i(e(„)) on Ci(P") is P- 1 ^(— 2rt)[?i]. 

If (i,j) = —1 then Cj(Pj) = [Pj(— 1} — » Pj] which means that o"i(P") is now a complex. To simplify 
notation, for a sequence d = (di, . . . , d n ) where each entry is i or j we denote Pd = P^ • • • P,j n . Then 
the term in o"i(P™) lying in cohomological degree — r (where r > 0) is (J) d Pd{— r) where r of the entries 
of d are i and n — r are j . 

Since S n permutes the entries of d we may consider the subgroup Sd C S n which stabilizes d. Let 
d' be another sequence where r of the entries are i and n — r are j . Then, using the definition of Ui {Tjj ) 
from section FT4l the 2-morphism 0j(e( n )) induces a map Pd(— — > Pd'( — t) which (up to a nonzero 
scalar) is the sum over all elements in the coset of S n /Sd which transforms d to d'. 

Since for any d, d' as above there is an isomorphism <f>: Pd — > Pd' such that o"j(e( n ))ip d = cr, (e( n ))ip , o 
4> it suffices to consider the compute the image of Oj(e(„\) on P(y) where (i, j) := (i, . . . , . . . ,j). 



So consider now 0i(e( n ))|p (1 J} : P(ij) — > ©d Pd- We must show that the image is isomorphic to 
Let u?(ij) a be a minimal length representative in this coset. The component of this map 



Pi P 
P (iJ) 



Pd is a sum over all elements in the coset of S n /S r x S n - r which transforms (i, j) to d. 



Consider the composition P(y) — > d Pd — > ® d P(y) wnere the first map is the restriction of 



o~i(er n )) and the second map is the isomorphism (J) d - 
where each entry is the sum over all elements in S r x S„ 
p( r )p( n - r ) 



J (ij),d- 



The composition is the diagonal map 
Thus the image of Oj(e(„\) in P(y) is 
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For example, take r — 2,n = 3 so that (i,j) = (i,i,j). Then the restriction of <Ji(ei$y) to Pu,i,j) is 
the map 

1 + Sl 

S2 + s 2 si | : P(i,i,j) -> P(i,i,j) © P(i,j,i) © p (i,i,i) 

v SlS 2 Sl + SlS2y 

where the Si,S2 are the standard transpositions. Composing this map with 
A \ 

@ W (ij),d = I S2 I 1 P (Mj) ® P (i,J,i) ® P 0',M) P(»,i,j) © P(i,«,i) © 

d \ S2S1/ 

\\c (il)hiin ^ 

1 + si I : P(i,i,j) -> P(i,i,j) © P(i,ij) © P(i,i,i)- 
1 + si/ 

The computation of a^ 1 {P^) is similar so we omit it. □ 

Remark 8.2. It was shown in jCLl] that K-Fock categories VFock (the Fock space). This means that 
there exists an isomorphism 

$ : i^o(Kom(/Cf ocfc )) = K (ICFock) V Foc k 
which takes P^lo P} in the notation of section [3~2l Subsequently, Proposition 18.11 induces the 



action of Br(D) on VFock described in Proposition [O] 

Remark 8.3. Consider the zig-zag algebra B of Dynkin type Ak- In Section 4 of [KSj . a complex of 
finitely generated, projective B-modules is associated to any "admissible" curve in the fc-punctured disk. 
Equivalently, this is a complex of P's in Kom(H') (for example Pi(— 1) — > P 2 )- It would be interesting 
to generalize that result as follows: to any "admissible" n-tuple of curves in the fc-punctured disk, 
associate a complex of elements in H 1 where each term is a sum of a product of exactly n P's (for 
example, the complexes appearing in the statement of Proposition 18. 1[) . 

8.2. A conjectural intertwiner. At this point we have two braid group actions - one is via the 

complexes Hi and the other is directly on the 2-category Kom(H). We conjecture that these two 
actions are related as follows. 

Conjecture 8.4. Consider a 2-representation K of % and denote by R an arbitrary 1-morphism in 
Kom(H). Then a;(R) o Z 4 = Z z o R. 

In particular, this means that the braid group action on Kom('H) from section[7]is just conjugation 
using the complexes Ej. 

8.3. Vertex operators and braid groups. In this section we suppose that our Dynkin diagram D 
is of affine type (and still simply laced). Denote by g the associated affine Lie algebra. In |CLa] we 
defined what it means to have a 2-representation of g. Roughly, this consists of a 2-category where the 

(r) (r) 

objects are indexed by weights of g, 1-morphisms are generated by E t and F\ where i £ I, r € N and 
there are various 2-morphisms with relations. This definition is analogous to the one from this paper 
for 2- representations of f}. 

Suppose K. is a integrable 2-representation of f). In |CL2] we showed that Kom(/C) can be given the 
structure of a 2-representation of g. This catcgorifies the Frenkel-Kac-Segal vertex operator construc- 
tion. Roughly, we did the following. 

• We defined 1a h» 1„ if A = w ■ Aq — nS for some Weyl element w and 1a H> otherwise. 
Here A is a weight, Aq is the fundamental weight corresponding to the affine node and S is the 
imaginary root. 
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• We mapped E^, Fi as follows 

(16) E,1a 

(17) 1a Fi i y 



-l}^ 



^P 4 Qf fc+1) (-l)^Qf fc) 



if := (A, oij) + 1 > (and to similar complexes if fc < 0). 
We argued that this action extends to give a 2-representation of g. This means that there also exist 

(r) (r) 

complexes for divided power '1\ and IaF) . We gave the following conjectural explicit description 
of these complexes (proven when r = 1,2). Although we did not identify these complexes explicitly 
(apart from the cases r = 1, 2) we did conjecture that in general, if k := (A, ctfj) + r > 0, then 



(18) 



Ef } lA := 



e 

u(/x)<r,|/x|=£ 



->• P»Qi r ' x) (-i) ->• Q 



(r fe ) 



)[ 



for certain explicit differentials. Here the direct sum is over all partitions \x of size which fit in a box 
of width r (w(/i) denotes the width of fi). We also conjectured similar formulas if k < and likewise 
for 1 A F 



(r) 



8.3.1. Associated braid group actions. Given any 2-representation of g, we considered in |CK2| the 
Rickard complex defined by 



(19) 



T,;l> 



E (-(A,Q,)+ S )p( s ) < 



S)l) 



-> E 



(-<A, Ql ) + l) 



Fi(-l)l> 



p(-{A,a i )) 1 • 

i A 



if (A, cti) < (and similarly if (A, cti) > 0). We then showed |CK21 Theorem 2.10] that these complexes 
satisfy the braid relations in Br(D). Notice that the domain and range of TjIa are given by 

T^Ia : A — s> Si ■ A where Sj • A = A — (A, ai)a>i. 

If 1a h-> l n under the map from |CL2j then it is easy to check that 1 S; a i— ► In- Thus, if we compose the 
complexes for T< from (fT9]) with those for E's and F's (from (fT6|) and (fT7|) ) then we obtain complexes 
Tj s Kom(/C) with domain and range n. 

Example 1. Suppose 1a i-> l n under the map from |CL2j with (A, cti) = — n. Then, the complex 
from (fT8| with k = and r = n gives the following expression for E^ 1a 



(20) 



p(^) Q W< 



-l)l„ -y 



PiQi(-l)l„ 1, 



Notice that the terms in (|20l) are zero if |/i > n so the extra condition that w(fi) < n is not necessary. 
Subsequently, E^Ia is the same as our complex 5Zjl n . On the other hand, it is not difficult to check 



that in this case F| 1 a = for any s > 0. Thus, the expression in (TT9"|) simplifies to give T^Ia = E 
Thus, T^Ia = Ejl n and, using [CK2 , we recover the braiding of the Zjl„ (Theorem II. ip . 
Example 2. Suppose (A, a,) = 1 and that, under the map in [CL2 , 1a »— > I2. Then 



(n). 



Til 



i-LA 



FfE^-^lA^FilA 



Using the definitions in |CL2j . one can check that 



F*1a i-> 



: A -> 



1 2 -> PiQi(l>la -> Pf ) Qi 2) (2>l 2 



A. 



FflA+a, h> P^<1)[-1]1 and Eil x h4 Q- 1 ; 1 



)( 2 ) 



(I 2 ), 
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Combining this together gives that 

pf 2) Qf[-l]l 2 - 
This collapses to give a complex of the form 



PiQi<l)l 2 Pf } Qf } (2)1 



(21) 



Pp } Qf } i 2 © i 2 P l Q,(i)i 2 -> P^Q, 11 ; (2)i 2 



(2)n(i )/ 



Notice that this complex, is not of the form of 51; 1 2 . 

8.3.2. In conclusion. Using |CK2j . and assuming the conjectural expressions for and from 
[CL2 (like the one in (fTS)) 1 ) we recover the main result in this paper. On the other hand, as Example 
2 above illustrates, the full categorical action from [CL2] and the braid group action it induces via 
[CK2] gives us a larger collection of complexes in Kom(H) which satisfy the braid relations f (|21l) is 
an example of one such complex). It would be interesting to explicitly identify all these complexes in 
Kom(H) directly. 



Appendix A. Proof of Proposition 17.2 



What one needs to check is that the image of any two equivalent 2-morphisms (i.e. related by some 
2-relation) under any af 1 are identical. 

There are many 2-relations so we will not check all of them in this paper. We illustrate by checking 
one of the most difficult relations, namely 

o-iiTjjlj) o aiiljTjj) o a^Tjjlj) = (TiQ-jTjj) o o-iiTjjlj) o Oi(L,-T.y) 

whenever = — 1. 

By direct computation, ai(Tjjlj) o a^ljTjj) o <7i(Tjjlj) is the following map of complexes: 

P l P,P J (-2) 

© 

b 



PiPiP^-l) 



PiP<Pi<-3> — P l P J P l (-2) 



■PiPiP S (-l) 



P P P 



P 3 Pi P^ 



-2) 



P P P 



-1) 



PiPiP^-2) P,P.P, 1 

© © 
PiPiPi<-3> — ^ PiPjPii-2) — 1* PjP.P^-l) 
© © 
P J -P i P i (-2) PjPjPii-l) 



D 



P P P 

r 3 r 3 r 3 



where 



d = 



uxju 
uux] 



xl 



'U;.Y/ 

x\ 





UXjlj 


Xflih 





hXfU 



hxlu 



(•v/i ; h hx'ii \,\,M) 
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A = ((Tali) o (UTu) o (Tali)) 



(TjiU) o (ljTu) o (Tijli) 







B = f 

v (Tylj) o (UTij) o (Tulj) 



r= I (t^) 0(1^)0(^1,-) o 

(Ty 1_,0 o (1^) o (T^lj) 






(T^lj) o (IjTji) o (T w -li) N 





D=((T jj l j )o(l j T jj )o(T jj l j )). 
Similarly, <Ji(ljTjj) o ai(Tjjlj) o CTj(ljTjj) is a map of complexes: 

PiPiP^-2) P,P,P,(-1) 

P l P,P l (-3) -2- PiPiP,(-2) -U Pj-PiP^-l) P 3 -P 3 -Pj 
© © 
P J P i P i (-2) P^P^-l) 



A' 



B' 



PiPiP^-2) PiPiPi(-l) 



P<PiPi<-3> PiP, Pi(-2) -U- Pj-PiP^-l) — P,- Pi Pi 



P J P i Pi(-2> Pi Pi Pi (-1) 



where 



A'= ((liTu) o (T U U) o (UTu)) 
B = I 




(UTij) o (Tjjli) o (UTji) 







(liTji) o (TjiU) ° (Ij^ij) 




(1^)0(^1,0 0(1^ 

C = ( (Ijltf) o (Tyli) o (l^Tii) 

o (1^)0(^100(1^) 

^ = ((1^)0(^1^0(1^)). 

Equalities of matrices A = A',B = B',C = C',D = D' follow from the three strand relation in the 
category. 



Appendix B. Proof of Theorem 17. II 

To prove Theorem 17. II one needs to fix isomorphisms OicrJ M — > M, a t M — > M, Oi<Ji+\OiM — > 
cri+iO"j(T,*+iM on all generating 1-morphisms of Kom(H') and then show that these isomorphisms are 
natural with respect to all generating 2-morphisms. 
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B.0.3. Reidemeister 2 relations on 1-morphisms. Recall the homotopy equivalences 

v Pi : a,(P,) A Pi<-2)[1] and Cp, : erf 1 (Pi) ^ Pi<2)[-1]. 
We can use these to define isomorphisms 

a^o-iiPi) 1(VPi) ) ar 1 (P i (-2)[l]) ^ P 4 and ^(P*) < r i (P i (2)[-l]) ^ P 4 . 

On the other hand, if = — 1 then we use the following maps 

. (X j 1 Xf) (X) -ey) 

07 x (Ti{Pj) = Pi(-i) — ! L -P,®P l (-i)©P,(i)^ -P 4 (l) 



(1 -x{ 0) 



Pi(-l) 



(X 4 3 1 X?) 



(1 eyXj) 



Pj-ePi(-i)ePi(i) 



(A-j -e„) 



Pi<l> 



where the rightmost column is in cohomological degree one. The vertical composition is 
Pi(-1) »- Pj © Pi(-l) © P<<1> ^ Pi<l) 




70 




where 70 = 



*-Pj©Pi<-l)ePi(l) 



1 -X{ 0\ 

] . Here D = (0 — 1 0) and Dj = (0 e^) give a homotopy between 



this composition and the identity map. 

B.0.4. Reidemeister 3 relations on 1-morphisms. 

Proposition B.l. For = —1 there is an isomorphism 

7P t : ai(Jj(Ti(Pi) -> (JjCTia^Pi). 
Proof. One checks that the map of complexes (3: o-i<7j{Pi) — > Pj(— 1) given by 



P«(-2> 







P J (-2)ffiP l (l)ffiP J (-l) 



(x| 1 jq; 



(e^X/ 1) 











is a homotopy equivalence with inverse map (3. Then (i o Oi<7j(i/p 4 ) : <7j<7j<7j(Pi) — >• Pj(— 3) [2] is a 
homotopy equivalence. 

Similarly v? j o <Tj (/^ ) : ~j°~i a j(Pi) ~ * Pj( — 2] is a homotopy equivalence. Finally we define 

7Pi = -CTi+l(^P i+1 ) O Pp i + 1 0/3p. +1 OCT iCT i+l(l^ 4 ). 

□ 
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Proposition B.2. For = — 1 there is an isomorphism 

7p 3 : (Ti<Tjai(Pj) -)■ <TjCTi<rj(Pj). 
Proof. The proof of this is similar to that of Proposition IB. II 



□ 



Next, if = — 1 = (j, k) and (i,k) = one needs to write down a homotopy equivalence 

UiajUi{Pk) ~> OjO»Oj(Pfc)- A direct calculation shows that 



(Ti(Tj(7i{Pk) 



X j X k 

Pi(-2) Pj(-1) P fe 



where 



<W,(P fc ) - P,-(-3) A P,-(-3) © P,-<-l) © P 2 (-2) A P,(-l) © P,<-1) ^> P fc 



.i = (] o v;i B=(° j / r (.v; .v j ) . 



It is not difficult to check that the following maps are homotopy equivalences: 

OiOjOiiPk) = 



p.(_ 3 ) p i( _ 3 ) © Pi (_i) © Pi (_ 2 ) _^ Pi (-1) © Pj .(-1) Pfc 



CTj^cr^Pfc) 



(7, (7,(7* (Pfc) 



(-X* 1) 



0- 



Pi<-2> 



X J 



(1 1) 



P,<-1> 



AT 



(n -x* i) 



(1 0) 



-3) Pj{-3) © P^-l) © P,(-2) — ^ P,(-l> © P,(-l) P fc 



Finally, if i, j, k form a triangle then there is a more complicated homotopy equivalence <7i<7j£7j(Pfc) 
(TjCTj^^Pfc) which we omit (the interested reader can contact the authors for more details). 



B.0.5. Reidemeister 2 relations on 2-morphisms. First, assuming (J,k) = — 1, one needs to check that 
the following diagrams commute 



arWPk(-l)) 1 - ^"'^(Pi) 



Pfc(-l) 



P fc <-1> 



A' 



Pi- 



where the vertical maps are those from the previous section. 

Next, for any k, one needs to check the commutativity of the following squares 
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B.0.6. Reidemeister 3 relations on 2-morphisms. First, assuming = —1 and (I, k) = — 1, 

needs to check that the following diagram commutes 

C7 i Crj(T i (Pfe(-l)) =»- 0~i 0~j 0~i\Pl J . 

ID I 1\\ a i a i a i( x k) , D 

f7 j< T i a J (P fe (-l)) o-jCr.a^Pi) 

Next, for any i, j, fc, Z with (i, j) = —1, one needs to show that the following diagram commutes 

a i a j o l {ViV k ) ^ o- i a j a l {P k Pi) . 



o- j a i a J (PiP k ) >-o-jOiOj (PfcPj) 

Checking that all these diagrams commute breaks up into many cases. Each case, though not 
difficult, is a bit tedious (the interested reader can contact the authors for more details about these 
calculations) . 
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